N = 100; K = 10; M = 1725; S = 1; T = 21; C = [1,8,10,5,7,7,5,8,4,2,3,7,2,9,10,2,2,3,9,8,6,8,4,1,7,4,5,3,2,5,1,1,6,5,9,9,2,5,3,9,2,7,10,5,1,5,1,9,10,3,6,4,7,9,3,2,7,2,4,4,5,2,9,2,3,9,1,5,10,4,9,1,7,1,9,10,5,6,2,7,3,3,3,5,9,2,9,2,8,3,7,7,3,4,1,9,8,8,8,7]; A = [|0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0|]; U = [1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,20,20,20,20,20,20,20,20,20,20,20,20,20,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,25,25,25,25,25,25,25,25,25,25,25,25,25,26,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,28,28,28,28,28,28,28,28,28,28,28,28,28,28,28,28,28,28,28,28,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,31,31,31,31,31,31,31,31,31,31,31,31,31,31,31,31,31,31,31,32,32,32,32,32,32,32,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,35,35,35,35,35,35,35,35,35,35,35,35,35,35,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,37,37,37,37,37,37,37,37,40,40,40,40,40,40,40,40,40,40,40,40,40,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,45,45,45,45,45,45,45,45,45,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,49,49,49,49,49,49,49,49,49,49,49,49,49,49,50,50,50,50,50,50,50,50,50,50,50,51,51,51,51,51,51,51,51,51,51,51,51,52,52,52,52,52,52,52,52,52,52,52,52,52,52,53,53,53,53,53,53,53,53,53,54,54,54,54,54,54,55,55,55,55,55,55,55,55,55,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,57,57,57,57,57,57,57,57,57,57,57,57,57,57,57,57,57,57,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,60,60,60,60,60,60,60,60,60,60,60,60,60,60,60,60,60,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,64,64,64,64,64,64,64,64,64,64,64,65,65,65,65,65,65,65,65,65,65,65,65,65,65,66,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,69,69,70,70,70,70,71,71,71,71,71,71,71,71,71,71,71,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,73,73,73,73,73,73,73,73,73,73,73,73,73,73,73,73,73,73,73,73,73,73,73,74,74,74,74,74,74,74,74,74,74,74,74,74,74,74,74,74,74,75,75,75,75,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,79,79,79,79,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,83,83,83,83,83,83,83,83,83,83,83,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,91,91,91,91,91,91,91,91,91,91,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,92,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,95,95,95,95,95,95,95,95,95,95,95,95,95,95,95,96,97,97,97,97,97,97,97,97,97,97,97,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,14,11,10,9,5,4,3,2,1]; V = [36,7,100,40,43,29,21,93,55,19,78,45,24,49,48,50,44,45,4,24,13,49,48,82,69,89,75,98,18,59,64,64,1,34,1,13,40,98,37,28,64,34,14,1,93,87,40,89,34,4,34,56,47,43,17,45,57,44,85,21,16,75,71,44,20,77,98,71,5,3,91,18,52,37,50,56,40,62,26,54,30,50,100,43,45,74,68,27,53,84,53,33,45,82,45,29,28,86,44,3,22,68,79,10,16,79,54,71,66,15,71,3,28,40,5,87,64,74,100,30,88,27,20,79,93,98,36,90,19,84,49,78,32,65,49,88,64,32,78,26,77,35,25,4,7,65,69,5,84,63,87,1,22,14,92,77,82,39,93,30,28,31,50,65,22,24,41,9,85,100,81,51,68,42,1,16,13,42,66,12,59,96,8,60,68,88,94,98,4,94,47,41,72,17,60,18,91,61,13,55,63,96,36,94,4,61,28,23,1,97,37,71,75,59,18,18,70,80,44,19,65,40,55,71,57,81,36,51,50,22,71,99,61,74,60,90,25,94,22,64,23,29,45,38,54,8,98,32,47,34,53,98,68,61,33,78,50,93,88,23,87,5,53,28,81,85,90,65,90,68,92,30,40,73,55,49,58,40,66,83,69,90,69,62,31,65,98,13,98,92,18,45,67,27,15,59,47,4,96,98,91,24,29,49,95,12,4,25,95,50,91,88,91,7,39,97,100,75,92,41,94,81,45,39,44,94,78,80,30,7,46,88,85,72,23,51,70,48,33,23,49,64,37,29,41,8,31,52,82,59,48,96,70,89,39,58,19,7,16,6,87,41,92,42,41,60,55,10,14,48,4,3,77,75,56,16,53,93,15,58,84,69,81,82,27,14,79,63,47,88,81,45,34,84,69,55,94,75,62,37,50,83,45,87,53,13,99,28,20,28,28,26,37,11,12,49,89,3,26,52,87,63,62,75,72,44,74,64,68,51,60,4,77,31,37,26,85,4,50,41,61,7,75,46,25,40,85,92,93,23,84,7,46,40,8,44,55,16,1,52,65,50,58,39,100,58,64,12,28,19,67,41,91,37,33,88,56,25,44,96,8,33,86,53,38,57,88,7,54,10,97,1,73,88,20,32,55,22,42,44,4,61,72,48,58,63,33,15,91,40,64,24,39,88,49,32,62,87,91,56,14,65,52,42,13,56,50,85,95,16,70,8,88,21,37,72,72,86,89,94,76,30,10,15,100,79,95,30,48,10,60,59,39,42,52,65,22,20,83,88,24,55,50,66,34,10,100,82,60,12,76,32,54,59,69,33,74,46,45,72,47,59,45,57,91,54,45,93,90,27,90,86,42,84,3,30,39,43,72,25,44,45,16,75,2,82,58,57,98,14,54,46,60,18,40,19,53,45,28,88,16,87,12,90,48,13,100,93,55,12,7,91,93,54,66,74,58,32,76,61,31,90,74,64,10,31,12,96,22,24,69,48,19,61,8,28,17,29,76,26,97,57,94,13,75,100,17,51,54,67,69,10,9,15,73,20,86,84,59,42,59,49,99,92,58,91,27,67,59,19,54,38,99,81,61,36,78,20,68,99,20,25,41,3,93,77,59,13,10,88,42,6,60,53,9,18,30,61,40,92,1,98,3,45,8,93,53,53,60,32,94,93,66,19,27,68,22,25,87,27,39,75,100,22,6,98,77,81,19,34,64,72,42,2,65,64,55,68,33,69,47,5,3,70,97,8,76,18,27,66,91,52,9,31,34,87,71,98,13,48,20,88,68,80,24,82,20,94,98,14,73,27,53,95,18,33,64,59,87,53,48,80,15,14,70,45,98,50,42,38,3,99,92,33,37,89,86,69,20,55,22,50,99,91,20,46,18,90,92,38,99,39,90,67,60,18,63,8,17,10,33,57,14,39,45,14,24,96,82,77,54,58,30,32,13,34,29,95,32,52,26,95,95,100,25,7,88,3,93,27,78,14,19,79,58,80,75,4,31,77,2,63,29,60,34,98,6,49,21,38,45,46,74,50,3,19,10,7,95,61,17,100,73,100,70,86,32,16,76,42,94,21,51,82,40,4,58,43,98,37,93,57,83,40,27,9,96,43,20,27,92,89,73,50,80,10,65,45,61,30,76,42,25,45,100,61,30,6,16,70,99,18,50,17,64,62,97,96,33,56,30,67,76,94,74,2,47,5,40,87,75,8,93,75,18,40,54,24,96,83,56,34,76,42,67,81,99,63,52,2,89,98,94,92,63,30,80,59,40,75,94,2,71,35,25,87,68,30,2,83,59,66,68,31,71,16,60,86,72,3,97,93,88,80,44,92,80,34,13,70,85,78,33,90,31,98,45,88,99,44,22,10,21,25,57,20,4,29,92,68,84,79,3,79,37,13,72,30,56,71,100,48,66,84,58,18,2,98,28,9,93,19,84,41,54,12,88,54,70,59,59,68,30,52,62,60,42,46,67,44,27,70,29,51,12,77,56,34,95,16,31,20,3,5,87,45,25,48,18,8,61,79,15,92,20,76,61,24,53,52,18,74,5,66,56,72,50,4,87,5,57,6,7,19,64,82,58,56,45,94,51,61,73,43,36,71,48,89,70,26,76,61,9,74,88,35,80,96,35,38,74,59,22,59,71,64,96,6,61,44,96,89,65,37,89,57,96,80,59,84,91,45,17,62,39,69,44,68,17,85,42,53,77,3,53,46,68,98,86,5,74,67,100,25,40,29,56,67,6,43,40,49,97,5,76,18,36,14,89,13,20,97,18,27,81,99,40,95,6,60,39,74,12,95,62,92,50,43,71,31,39,72,47,28,56,100,24,45,28,64,16,66,25,4,8,74,99,68,41,43,62,57,30,28,94,27,40,66,34,55,68,87,3,30,72,86,8,84,72,56,82,76,21,44,76,63,23,60,13,22,44,63,1,86,14,78,83,89,6,64,70,72,19,38,95,27,58,92,2,37,27,28,9,90,76,39,12,36,71,22,58,98,34,58,27,34,84,54,78,83,83,47,73,61,16,44,48,27,87,51,57,37,15,58,60,65,86,65,72,49,97,36,14,38,85,48,75,83,9,48,67,68,75,37,85,82,63,3,27,56,13,36,17,81,60,19,11,19,2,79,48,96,52,37,68,42,6,61,9,36,90,5,17,3,48,79,56,76,2,97,11,99,56,48,23,61,71,91,51,70,75,4,100,61,63,67,61,59,14,43,4,75,24,43,18,16,39,43,29,97,96,94,61,61,10,17,99,53,90,12,75,96,75,98,100,71,23,100,3,86,75,83,87,23,64,83,82,2,79,58,78,14,2,10,75,29,82,25,19,22,89,9,11,16,63,43,18,83,97,61,48,80,12,30,58,33,75,26,13,74,15,9,84,48,92,86,76,50,93,61,5,10,7,100,22,12,97,24,83,25,49,49,93,37,18,28,39,40,54,60,64,45,33,48,31,34,79,68,5,12,3,93,33,66,21,31,36,5,63,89,93,32,29,46,47,69,25,58,78,17,83,50,34,13,99,94,76,3,48,84,70,72,78,17,9,55,20,68,8,25,42,86,4,53,30,67,36,20,76,40,61,81,13,27,90,96,9,81,61,71,65,90,2,29,44,31,96,99,4,80,96,96,65,32,21,53,96,8,64,84,64,98,90,89,18,92,50,30,55,11,37,60,18,86,91,63,16,98,82,24,5,70,7,30,70,16,5,33,82,3,59,30,16,3,61,13,7,87,58,28,95,16,9,57,20,47,64,65,61,11,5,86,68,31,72,47,42,56,10,89,2,9,47,64,15,83,60,11,96,88,20,32,4,79,23,62,56,82,69,69,60,33,97,39,40,61,83,21,50,55,98,35,6,87,64,96,69,68,67,50,3,23,76,54,14,63,21,14,11,10,9,5,4,3,2]; D = [689,986,532,932,877,509,432,964,523,645,507,605,580,794,945,472,641,503,685,460,518,499,706,831,624,584,789,442,567,989,484,552,954,871,519,550,495,940,439,565,509,933,717,690,997,465,817,512,430,514,426,508,449,493,785,681,494,884,549,516,452,769,876,995,491,873,824,447,592,850,456,456,964,836,730,557,983,950,527,414,647,769,742,676,647,789,996,842,646,624,686,474,941,547,642,653,978,836,506,599,616,920,791,463,606,607,425,702,421,408,881,807,554,606,949,907,761,508,403,588,991,665,634,463,570,405,515,503,858,665,737,529,525,571,901,876,552,465,513,631,909,867,651,827,766,762,979,519,440,910,746,556,694,947,502,409,722,496,856,928,919,753,832,402,439,436,992,706,729,818,822,977,404,764,609,903,867,518,739,615,768,965,724,497,722,529,613,922,836,432,547,473,935,737,806,487,859,670,720,590,475,676,624,581,523,663,417,879,504,786,557,957,499,604,969,630,923,758,495,587,777,592,407,453,602,869,777,405,706,817,690,614,710,529,578,951,683,925,448,737,563,958,572,883,622,436,543,726,476,825,577,873,613,677,510,665,755,771,423,871,472,562,523,498,475,434,707,713,958,405,729,949,682,444,909,544,671,662,742,795,558,724,408,512,871,675,703,586,772,816,557,908,470,668,958,765,848,867,619,748,875,436,482,490,556,860,972,760,553,812,456,627,901,931,925,921,622,801,948,738,668,592,708,759,473,845,916,791,869,812,832,406,755,747,706,750,611,734,467,799,582,942,962,504,483,498,527,890,683,619,518,585,426,919,687,786,548,494,676,432,510,910,765,660,871,583,401,917,512,802,657,980,712,623,877,555,769,874,987,888,431,666,713,663,489,594,913,408,417,845,794,549,470,826,602,978,972,835,856,824,427,419,477,733,903,868,962,599,994,963,950,940,593,727,569,897,700,656,909,865,658,880,463,970,955,894,715,732,534,683,412,970,780,540,561,455,722,679,939,698,785,636,578,652,633,951,976,856,774,655,868,554,953,726,770,504,707,997,441,786,746,564,842,615,614,872,576,507,739,886,864,695,877,545,614,587,489,761,515,415,758,572,895,559,809,862,954,749,965,553,640,800,792,543,562,705,586,909,567,595,677,706,992,521,701,741,834,792,894,578,614,737,958,868,756,670,917,982,621,952,626,601,1000,952,960,424,751,603,609,987,781,495,471,580,723,726,402,815,884,885,800,855,490,642,806,626,491,989,869,855,921,646,997,775,988,854,885,665,451,621,989,998,863,450,838,573,536,583,563,735,445,904,683,761,629,900,852,761,936,509,855,551,532,402,558,683,411,700,506,979,431,587,984,665,665,698,551,730,669,560,935,976,422,750,797,416,402,705,505,952,688,912,419,416,681,540,754,670,932,555,978,655,881,522,597,915,546,655,479,942,512,635,427,771,843,741,406,771,474,723,789,526,600,592,436,750,978,653,571,787,542,555,622,572,545,874,891,682,930,657,986,692,466,441,461,939,800,529,817,610,989,623,837,601,806,413,707,793,803,553,705,691,787,522,566,726,759,897,597,944,487,795,540,461,987,898,432,920,896,878,938,898,709,457,501,808,528,939,802,881,904,917,600,446,518,831,768,510,506,933,811,945,440,624,444,505,683,760,771,675,913,605,513,565,441,686,542,775,668,596,753,666,666,566,451,910,684,910,921,526,649,436,426,460,567,971,870,543,971,788,989,735,864,854,688,502,972,518,759,495,910,846,958,553,637,996,582,741,536,841,727,847,922,893,504,984,934,726,824,754,987,682,457,507,854,711,602,957,611,778,486,829,731,462,615,746,875,901,903,971,520,425,659,627,886,783,516,721,677,884,863,498,415,794,890,559,566,955,628,874,617,646,612,782,751,966,448,765,570,568,835,883,467,934,768,460,912,754,615,731,407,719,861,420,879,584,521,934,520,614,888,868,621,563,543,744,633,736,409,873,771,511,765,758,636,925,548,551,798,548,997,554,568,599,811,919,885,975,633,661,446,997,687,420,474,544,716,941,626,833,496,408,741,832,412,596,903,513,540,939,827,864,935,653,583,736,679,926,548,699,643,574,649,513,460,980,975,698,529,424,958,613,787,876,541,870,751,988,612,470,689,523,403,438,701,965,630,661,715,475,560,612,430,438,939,922,818,723,585,852,731,493,598,576,703,540,827,717,615,817,440,628,411,620,780,645,617,736,445,882,838,452,466,563,789,603,564,762,660,484,506,664,467,496,669,700,576,581,1000,735,744,520,640,478,708,737,640,991,770,918,414,498,979,776,987,989,886,894,743,1000,508,665,777,476,620,496,882,953,447,940,555,591,688,735,492,821,945,467,482,776,539,483,666,726,695,898,975,994,533,973,665,870,469,435,448,855,541,509,756,697,626,760,950,597,715,424,576,523,569,746,836,443,412,747,839,409,944,856,846,549,485,894,986,542,740,970,816,692,613,809,656,838,996,560,809,635,465,886,967,948,663,881,419,771,590,456,548,526,972,686,805,946,756,462,454,856,878,847,698,842,921,491,443,488,716,606,561,603,926,834,577,871,966,561,693,505,875,419,654,797,739,739,743,874,527,647,644,842,406,401,970,796,877,688,660,932,453,466,467,978,853,431,471,583,422,862,407,746,895,410,586,493,462,616,531,846,543,485,887,826,822,689,715,969,651,718,770,671,600,880,930,753,488,515,833,925,717,947,783,659,982,570,886,500,516,591,469,575,449,449,823,975,482,573,544,951,669,460,654,976,825,423,754,656,415,430,580,671,719,840,492,758,976,406,904,990,748,961,559,557,733,901,498,768,867,866,831,696,577,679,478,445,485,573,673,926,943,419,874,968,795,702,497,596,872,721,440,586,743,595,553,731,523,694,427,616,453,863,559,624,597,441,708,645,402,793,787,459,664,565,997,894,940,444,609,570,530,503,924,495,611,927,957,980,487,619,765,650,877,740,733,890,715,624,637,932,744,883,633,755,749,688,977,456,986,775,767,609,733,901,584,521,755,585,855,819,767,627,777,440,810,534,927,767,906,578,459,855,771,509,885,969,567,615,942,556,646,406,870,673,522,858,494,807,689,916,710,990,625,978,680,965,824,836,879,611,456,904,850,736,713,911,425,859,777,536,566,508,571,827,886,692,678,519,689,488,844,675,869,511,864,847,595,849,434,826,962,559,457,757,867,889,958,856,478,566,672,745,773,531,535,937,962,410,730,595,981,681,512,841,839,985,408,588,856,569,459,500,494,826,880,816,580,731,816,552,624,845,554,627,909,832,927,477,982,569,421,945,594,841,513,682,722,445,624,575,839,748,556,874,580,766,781,476,882,938,874,917,417,637,904,975,403,672,647,820,625,522,823,845,541,524,641,554,775,773,708,442,702,886,777,549,667,686,864,628,901,766,464,815,700,630,633,676,452,740,479,773,627,697,868,598,857,559,477,908,623,799,618,711,852,489,746,928,913,940,942,935,965,840,412,443,924,506,668,485,835,745,461,642,855,696,530,690,970,533,572,405,726,766,893,798,892,563,994,632,596,635,558,833,837,894,462,617,647,702,981,961,802,749,646,666,484,731,938,607,428,897,952,920,483,616,753,750,601,719,717,865,717,423,875,648,695,840,892,604,424,761,760,541,935,816,526,799,650,790,769,763,520,434,460,920,754,427,915,904,622,439,626,905,914,738,845,816,679,855,806,789,973,662,505,979,761,876,836,842,591,810,477,529,822,699,859,604,862,415,837,616,685,868,786,984,539,794,515,599,489,722,832,843,534,476,536,692,443,638,923,867,565,476,750,967,684,408,411,734,648,539,648,703,436,575,863,766,847,821,834,761,580,446,842,651,945,792,933,510,708,672,539,837,823,784,708,760,776,657,4,2,10,3,9,7,1,9,9];